Unification of Bounded Simple Set Terms in Deductive Databases
نویسندگان
چکیده
In this paper we consider the problem of uniication of bounded simple set terms in the eld of deductive databases. Simple set terms are of the form fe 1 ; : : : ; e n g, where e i is a constant or a variable and are much used in deductive database systems such as LDL and Coral. In this paper we consider a restricted form of uniication, called \weak uniication", which is mainly used in the eld of deductive databases where the database may contain both constants and variables and the program is \safe". The main results are: (a) the detailed complexity analysis of the weak uniication problem by providing a formula for determining the number of weak uniiers, and (b) the invention of an optimal weak uniication algorithm.
منابع مشابه
ar X iv : c s / 01 10 02 3 v 1 [ cs . L O ] 9 O ct 2 00 1 Set Unification
The goal of this paper is to provide a uniform overview of the unification problem in algebras capable of describing sets. The problem has been tackled, directly and indirectly, by many researchers and it can find important applications in various research areas—e.g., deductive databases, theorem proving, static analysis, rapid software prototyping. The problem has been explored in depth, but t...
متن کاملDynamic Deductive Data Bases With Steady Behaviour
We consider deductive databases with updates and integrity constraints and introduce a new notion that of bounded disturbance of an active medium. In these terms we define several types of notions of steady behavior of such deductive databases, which may open up new classes of applications of logically controlled databases. In this work we explore computational complexity of the concepts introd...
متن کاملUnder Consideration for Publication in Theory and Practice of Logic Programming Set Unification
The unification problem in algebras capable of describing sets has been tackled, directly or indirectly, by many researchers and it finds important applications in various research areas—e.g., deductive databases, theorem proving, static analysis, rapid software prototyping. The various solutions proposed are spread across a large literature. In this paper we provide a uniform presentation of u...
متن کاملSet unification
The unification problem in algebras capable of describing sets has been tackled, directly or indirectly, by many researchers and it finds important applications in various research areas—e.g., deductive databases, theorem proving, static analysis, rapid software prototyping. The various solutions proposed are spread across a large literature. In this paper we provide a uniform presentation of u...
متن کاملUnification on Compressed Terms
First-order term unification is an essential concept in areas like functional and logic programming, automated deduction, deductive databases, artificial intelligence, information retrieval, compiler design, etc. We build upon recent developments in grammar-based compression mechanisms for terms and investigate algorithms for first-order unification and matching on compressed terms. We prove th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996